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CLAIMS 

L In an intermediate network device having a plurality of ports for forwarding 
network messages within a bridged network, a method for efficiently transitioning the 
ports among a plurality of spanning tree protocol (STP) states, the method comprising the 
steps of: 

executing the STP at the intermediate network device so as to elect a root of the 
bridged network and to assign one of the device's ports to a Root Port Role, one or more 
of the device's ports to an Alternate Port Role, and one or more of the device's ports to a 
Designated Port Role; 

transitioning the ports assigned to the Root Port Role and the Designated Port 
Role to a forwarding STP state; 

transitioning the one or more ports assigned to the Alternate Port Role to a dis- 
carding STP state; 

receiving a bridge protocol data unit (BPDU) message, the BPDU message having 
a proposal flag that is asserted; and 

if the BPDU message was received on the port assigned the Root Port Role, leav- 
ing the one or more ports assigned to the Designated Port Role in the forwarding STP 
state, provided that the one or more ports assigned to the Alternate Port Role are in the 
discarding STP state. 

2. The method of claim 1 wherein the STP substantially complies with the Insti- 
tute of Electrical and Electronics Engineers (IEEE) 802. 1 w Rapid Spanning Tree Proto- 
col (RSTP) specification standard. 

3. The method of claim 1 wherein, in response to receiving the BPDU message 
with the proposal flag asserted, the device does not issue one or more BPDU messages 
from its ports assigned to the Designated Port Role. 
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4. The method of claim 3 further comprising the step of issuing a BPDU message 
from the port assigned to the Root Port Role, the issued BPDU message having an 
agreement flag that is asserted. 

5. The method of claim 1 further comprising the steps of: 

transitioning one or more ports assigned to the Designated Port Role to a discard- 
ing STP state, if the BPDU message with the asserted proposal flag is received on a port 
other than the port assigned to the Root Port Role; and 

upon transitioning the one or more ports assigned to the Designated Port Role to 
the discarding state, issuing a BPDU message from the port on which the BPDU message 
with the asserted proposal flag was received, the issued BPDU message having an 
agreement flag that is asserted. 

6. The method of claim 1 further comprising the step of, if the one or more ports 
assigned the Altemate Port Role is not in the discarding STP state, placing such ports in 
the discarding STP state. 

7. An intermediate network device configured to forward network messages 
within a bridged network, the device having a plurality of ports for connecting the device 
to one or more network entities, the intermediate network device comprising: 

a port role selection state machine configured to assign roles to the ports; 
a port transition state machine configured to transition the ports among a plurality 
of spanning tree protocol (STP) states depending on the assigned roles; and 
a sync manager for use in executing the STP, wherein, 

the port role selection state machine and the port transition state machine 
cooperate so as to assign one of the device's ports to a Root Port Role, to assign 
one or more of the device's ports to an Altemate Port Role, and to assign one or 
more of the device's ports to a Designated Port Role, 

the port role selection state machine and the port transition state machine 
further cooperating to transition the ports assigned to the Root Port Role and the 
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Designated Port Role to a forwarding STP state and to transition the one or more 
ports assigned to the Alternate port role to a discarding STP state, and 

in response to receiving a bridge protocol data unit (BPDU) message hav- 
ing a proposal flag that is asserted, the sync manager cooperates with the port 
transition state machine to leave one or more of the ports assigned to the Desig- 
nated Port Role in the forwarding STP state, provided that the BPDU message 
was received on the port assigned the Root Port Role and further provided that the 
one or more ports assigned to the Alternate Port Role are in a discarding STP 
state. 

8. The intermediate network device of claim 7 further comprising a forwarding 
engine configured to forward network messages received on a first port to one or more 
second ports. 

9. The intermediate network device of claim 7 wherein the STP executed by the 
device substantially complies with the Institute of Electrical and Electronics Engineers 
(IEEE) 802. Iw Rapid Spanning Tree Protocol (RSTP) specification standard. 

10. The intermediate network device of claim 7 further comprising a BPDU mes- 
sage generator, wherein the sync manager cooperates with the BPDU message generator 
to have a BPDU message issued from the port assigned to the Root Port Role, the issued 
BPDU message having an agreement flag that is asserted. 

11. In an intermediate network device having a plurality of ports for forwarding 
network messages within a bridged network, a method for efficiently transitioning the 
ports among a plurality of spanning tree protocol (STP) states, the method comprising the 
steps of: 

executing the STP at the intermediate network device so as to elect a root of the 
bridged network, to designate a port of the device to be the current root port and to assign 
one or more of the device's ports to a Designated Port Role; 
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transitioning the ports assigned to the Designated Port Role to a forwarding STP 

state; 

receiving a bridge protocol data unit (BPDU) message, the BPDU message having 
a proposal flag that is asserted; and 

if the proposal-BPDU message was received on the current root port, leaving the 
one or more ports assigned to the Designated Port Role in the forwarding STP state. 

12. The method of claim 1 1 further comprising the step of, if the proposal-BPDU 
message was received on a newly elected root port, identifying the current root port as a 
previous root port, transitioning the previous root port to a blocking STP state and leav- 
ing the one or more ports assigned to the Designated Port Role in the forwarding STP 
state. 

13. The method of claim 12 further comprising the step of issuing a BPDU mes- 
sage from the port on which the proposal-BPDU message was received, the issued BPDU 
message having an agreement flag that is asserted. 
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